ON THE CLASSIFICATION OF QUANDLES OF LOW ORDER 
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Abstract. Using the classification of transitive groups we classify indecom- 
posable quandles of size < 36. This classification is available in Rig, a GAP pack- 
age for computations related to racks and quandles. As an application, the 
list of all indecomposable quandles of size < 36 not of type D is computed. 



1. Introduction 

Racks appeared for the first time in [11J and quandles appeared in |18| and 
|21| . Racks and quandles are used in modern knot theory because they provide 
good knot invariants, [TB]. They are also useful for the classification problem of 
pointed Hopf algebras because they provide a powerful tool to understand Yetter- 
Drinfeld modules over groups, see [S]. Of course, the classification of finite racks 
(or quandles) is a very difficult problem. Several papers about classifications of 
different subcategories of racks have appear, see for example [TB], [ID], [ID], |16) . 

0- m- 0. 

In this paper we use the classification of transitive groups and the program 
described in [5] to classify indecomposable quandles. With this method, we com- 
plete the classification of all non-isomorphic indecomposable quandles of size < 36. 
This classification is available in Rig, a GAP [lj package designed for computa- 
tions related to racks and quandles. Rig is a free software and it is available at 
http : //code . google . com/p/rig/. 

2. Definitions and examples 

We recall basic notions and facts about racks. For additional information we 
refer for example to [5j. A rack is a pair (X, >), where AT is a non-empty set and 
> : X x X — > X is a map (considered as a binary operation on X) such that 

(1) the map </?j : X — > X, where x i— > i > x, is bijective for all i 6 X, and 

(2) i > (j > k) = (i > j) > (i > k) for all i, j, k G X. 

A rack (X, >), or shortly X, is a quandle if i > i = i for all i € X. A subrack of 
a rack X is a non-empty subset Y C X such that (Y, >) is also a rack. 

Example 2.1. A group G is a quandle with x > y — xyx^ 1 for all x,y £ G. If a 

subset X C G is stable under conjugation by G, then it is a subquandle of G. 

To construct racks associated to (union of) conjugacy classes of groups use the 
Rig function Rack. For example, to construct the quandle of three elements associ- 
ated to the conjugacy class of transpositions in S3 : 

gap> r := Rack(SymmetricGroup(3) , (1,2));; 

gap> Size(r) ; 

3 
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Example 2.2. Let G be a group and s G Aut(G). Define x > y = xs(x~ 1 y) for 
x,y G G. Then (G, >) is a quandle. Further, let H C G be a subgroup such that 
s(h) = h for all h G H. Then G/H is a quandle with xH>yH — xs(x~ 1 y)H . It is 
called the homogeneous quandle (G,H,s). 

Example 2.3. Let n > 2. The dihedral quandle of order n is Z n = {0, 1, . . . , n — 1} 

with i\> j = 2i — j (mod n) . 

The package provides several functions to construct racks and quandles. See the 
documentation for more information. 

Let X be a finite rack. Assume that X = {x\, . . . ,x n }. With the identifica- 
tion Xi = i the rack X can be presented as a square matrix M G N nx " such that 
My = (i>j). This matrix is called the table of the rack. See |16| . 

Example 2.4. The matrix (or table) of the rack O4 is 







(I 


4 


3 


2 \ 






3 


2 


1 


4 






1 


4 


3 


2 


VP*) 






2 


1 


V 



T/ie /i/es 0/ the matrix are the permutations of the quandle: <fi = fa = (2 4) and 
^2=Vi = (1 3). 

gap> D4 : = DihedralQuandle (4) ; ; 

gap> Permutations (D4) ; 

[ (2,4), (1,3), (2,4), (1,3) ] 

gap> Table (D4) ; 

[ [ 1, 4, 3, 2 ] , 

[ 3, 2, 1, 4 ] , 

[ 1, 4, 3, 2 ] , 

[3, 2, 1, 4 ] ] 

Let (X, >) and (Y, >) be racks. A map / : X — > Y is a morphism of racks if 
/(*>j) = /(*)>/(i) for a11 *»J e X - 

Notation 2.5. We write g /or t/ie conjugacy class of g in G. 

Example 2.6. Let Ti = (1 2 3) A4 arid 7i = (1 3 2) A4 . T/ien f/ie quandles 71 and 7^ 
are isomorphic. 

gap> Tl := Rack(AlternatingGroup(4) , (1,2,3));; 
gap> T2 := Rack(AlternatingGroup(4) , (1,3,2));; 
gap> IsomorphismRacks (Tl , T2) ; 
(3,4) 

Hence 71—72 and the isomorphism is given by the permutation a = (3 4). More 
precisely, assume that 71 = {x±, xi, X3, X4} and T2 = {yi, yi, j/3, 1/4}. Then the map 
f : 71 — > 72, /(afj) = 2/ CT (i); * s an isomorphism of racks. 

Example 2.7. Let A be an abelian group, and let T G Aut(A). We have a quandle 
structure on A given by 

a>b = (1 -T)a + Tb 

for a,b G A. The quandle {A,>) is called affine (or Alexander) quandle and it will 
be denoted by AS(A,T). In particular, let p be a prime number, q a power of p 
and a G F x =¥ q \ {0}. We write Aff(F g ,a) 7 or simply A£(q,a), for the affine 
quandle A£(A,g), where A = ¥ q and g is the automorphism given by x i-> ax for 
all x E¥ q . 
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Example 2.8. The tetrahedron quandle is the quandle T — (12 3) A4 . It is easy 
to see that this quandle is isomorphic to an affine quandle over F4. 

The inner group of a rack X is the group generated by the permutations <fi of 
X, where i G X. We write Inn(X) for the inner group of X. A rack is said to be 
faithful if the map 

if : X — > Inn(X), i 1— >• (fi, 

is injective. We say that a rack X is indecomposable (or connected) if the inner 
group Inn(X) acts transitively on X. Also, X is decomposable if it is not inde- 
composable. Any finite rack X is the disjoint union of indecomposable subracks [5, 
Prop. 1.17] called the components of X. 

Example 2.9. The dihedral quandle O4 is decomposable: D4 = {1,3}U {2,4}. 

gap> D4 := DihedralQuandle (4) ; ; 
gap> Islndecomposable (D4) ; 
false 

gap> Components (D4) ; 
[[1,3], [ 2, 4 ] ] 

For any rack X, the enveloping group of X is 

G x = F(X)/(iji- 1 = i»j, ijex), 

where F(X) denotes the free group generated by X . This group is also called the 
associated group of X, see [TT]. Let 

Gx~ = G x /(x old ^ \ xeX). 

If X is finite then the group Gx is finite and it is called the finite enveloping group 
of A, see [H]. 

Example 2.10. Let X = T be the tetrahedron rack. Then Inn(A) ~ A4 and 
G^~SL(2,3). 

gap> T := Rack(AlternatingGroup(4) , (1,2,3));; 

gap> inn := InnerGroup(T) ; ; 

gap> StructureDescription(inn) ; 

A4 

gap> env := FiniteEnvelopingGroup(T) ; ; 
gap> StructureDescription(env) ; 
SL(2,3) 

Table Q] contains the inner group and the finite enveloping groups associated to 
some particular racks. These racks appear in the classification of finite-dimensional 
Nichols algebras, see for example [5] Table 6]. 

Table 1. Some finite enveloping groups 



Quandle 


Inn(Q) 


Gx 


D 3 


§3 


§3 


T 


A 4 


SL(2,3) 


Aff(5,2), Aff(5,3) 


Z5 >^ Z 4 


Z 5 xi Z 4 


(12f 4 


s 4 


§ 4 


Aff(7,3), Aff(7,5) 


(Z 7 xi Z 3 ) xi Z 2 


(Z 7 xi Z 3 ) xi Z 2 


(12 3 4f 4 


§ 4 


SL(2,3) x Z 4 


(1 2fs 


§5 


§5 
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3. The classification of indecomposable quandles of low order 

The main tool for the classification of indecomposable quandles is the following 
theorem of [§]. Our proof is heavily based on [15] Theorem 7.1]. For completeness 
we give a proof in the context of this paper. 

Theorem 3.1. Let X be an indecomposable quandle of n elements. Let xo G X, 
z = ip Xa , G = lrm(X) and H = Stab^^o) = {g G G \ g ■ xq = xq}. Then 

(1) G is a transitive group of degree n, 

(2) z is a central element of H , 

(3) X is isomorphic to the homogeneous quandle (G, H, I z ), where I z : G — > G 
is the conjugation x i— > zxz~ l . 

Proof. The claim (1) follows by definition. The claim (2) follows from Theorem 
4.3]. We now prove (3). We consider the quandle structure over G given by x\>y — 
xl z (x~ l y) for all x,y e G, and let e : G — > X, x i-> x ■ xq, be the evaluation map. 
Since G acts transitively on X, the map e is surjective. We claim that e is a rack 
morphism. Indeed, 

e(x > y) = e(xs(x~ 1 y)) = e(xzx~ 1 yz~ 1 ) = zxx~ 1 yz~ 1 ■ xq 

= xzx~ 1 y ■ x Q = x ■ (x a > {x~ x y ■ x )) = e(x) > e{y) 

for all x,y G G. Further, e(x) — e(y) if and only if xH = yH. Then e induces the 
isomorphism G/H — > X, xH i-> e(x). Hence the claim follows. □ 



Algorithm 1: Indecomposable quandles of size n 
Result: The list L of all non-isomorphic indecomposable quandles 

for all transitive groups G of degree n do 
Compute H — Stabc(xo); 
Compute Z(H), the center of H; 
for z e Z(H) \ {1} do 

Compute the homogeneous quandle Q = (G,H,L Z ); 
if Q is indecomposable and Q X for all X £ L then 

| Add the quandle Q to L; 
end 
end 
end 

Recall that all indecomposable quandles of prime order p are affine, see [TU]. Let 
n G N, n < 36, and n not being a prime number. Using Theorem 13 . 1 1 and Algorithm 
[TJ the list of all non-isomorphic indecomposable quandles can be constructed. The 
only requirement is the classification of transitive groups. The complete list of 
transitive groups up to degree < 32 is included in GAP. Hulpke classified several 
of these transitive groups, see |17] . Further, Hulpke classified transitive groups of 
degree 33, 34 and 35. Transitive groups of degree 32 were classified in [6 . 

For n G N let q(n) be the number of non-isomorphic indecomposable quandles 
or size n. In Example 13.21 above, q(20) is computed. Further, Table [5] shows the 
value of q(n) for n G {1,2,..., 35}. 

Example 3.2. There are 10 isomorphism classes of indecomposable quandles of 
order 20. 

gap> NrSmallQuandles(20) ; 
10 
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Rig contains a huge database with the set of representatives of isomorphism 
classes of indecomposable quandles of size < 36. Let n £ {1,2,..., 35} such that 
q(n) ^ 0, and let 

Qn,l: Qn,2i • • ■ : Qn,q(n) 

be the set of representatives of isomorphism classes of indecomposable quandles of 
size n. In the package, a representative Qn,i, 1 < i < q(n), can be obtained with 
the function SmallQuandle. 

Example 3.3. There exists only one (up to isomorphism) indecomposable quandle 
of order 10. Further, this quandle is isomorphic to the conjugacy class of transpo- 
sitions in §5. 

gap> NrSmallQuandles(lO) ; 
1 

gap> Q := SmallQuandle (10, 1) ; ; 

gap> R := Rack(SymmetricGroup(5) , (1,2));; 

gap> IsomorphismRacks (Q , R) ; 

(3,5,6,10,8,4,9,7) 

Recall that a crossed set is a quandle (X, >) which further satisfies j > i = i 
whenever i> j = j for all i, j G X . 

Example 3.4. It is easy to see that the only indecomposable quandles of size < 36 
which are not crossed sets are Q30A and Q30.5- 

Table 2. The number of non-isomorphic indecomposable quandles 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


q{n) 


1 





1 


1 


3 


2 


5 


3 


8 


1 


9 


10 


n 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


q{n) 


11 





7 


9 


15 


12 


17 


10 


9 





21 


42 


n 


25 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 




q(n) 


34 





65 


13 


27 


24 


29 


17 


11 





15 





Conjeture 3.5. Let p be an odd prime number and let Q be an indecomposable 
quandle of 2p elements. Then p 6 {3, 5}. 

4. Rack homology 

Let X be a rack. For n > let C n (X,Z) = ZX n . Consider C*(X,Z) as a 
complex with boundary do = d\ = and <9„+i : C n +i(X, Z) — > C n (X,Z) defined 
by 

n 

d n +l(xi,X 2 ,- ■ -,X n+1 ) = ^(-l) 4+1 [(xi, . . . ,Xi-i,X i+ i, . . .,X n+1 ) 

t=l 

- (Xt, . . .,Xi-i,Xi>X i+ i, . . .,Xi>X n+ i)} 

for n > 1. It is straightforward to prove that d 2 — 0. The homology H :t (X, Z) 
of X is the homology of the complex C» (X, Z) . See for example [7] , [T^] , [13] for 
applications to the theory of knots and [S] for applications to the theory of Hopf 
algebras. 

Example 4.1. Let X = B 5 . Then H 2 (X, Z) ~ Z. 

gap> RackHomology (DihedralQuandle (5) , 2); 
[ 1, [ ] ] 



6 



L. VENDRAMIN 



Example 4.2. Let X = (12)(34 5) Ss . Then H 2 {X,Z) - ZxZ 6 . 

gap> r := Rack(SymmetricGroup(5) , (1,2) (3,4,5)) ; ; 
gap> RackHomology (r , 2); 
[ 1, [ 6 ] ] 

Example 4.3. Recall that T is the tetrahedron quandle defined in Example \ 
Then H2 (7~, Z) ~ Z x Z2 and H3 (T, Z) ~ Z x Z2 X Z2 x Z4 . Further, the torsion 
subgroup of H2 iff, Z) is generated by 



whe 



Indeed, 



X = X(l,2) + X(l,3) + X(2,l) + X(2,3) + X(3,l) + X(3,2), 



1 i) = ( a ,b), 
otherwise. 



gap> T := Rack(AlternatingGroup(3) , (1,2,3));; 
gap> RackHomology (T, 2); 
[ 1, [ 2 ] ] 

gap> RackHomology (T, 3); 

[1, [ 2, 2, 4 ] ] 

gap> TorsionGenerators(T, 2); 

[ [ 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, ] ] 

Table [3] contains the second rack homology group of all the indecomposable 
quandles of size < 21. Quandles with a prime number of elements were not included 
in Table [3] because of the following lemma of [15] . 

Lemma 4.4. Let p be a prime number. Let X be an indecomposable quandle of p 
elements. Then H2(X 1 Z,) ~ Z. 

Proof. It follows from [T21 Lemma 5.1] and pUl Theorem 2.2]. □ 



5. Racks of type D 

Recall from [3] that a finite rack X is of type D if there exists an indecomposable 
subrack F = i?US (here R and S are the components of Y) such that 

r > (s t> (r > s)) ^= s 

for some r £ R and s G S. 

Quandles of type D are very important for the classification of finite-dimensional 
pointed Hopf algebras, see for example the program described in [2, §2.6]. For some 
interesting applications we refer to [3j|4]. 

Proposition 5.1. Let Q be an indecomposable quandle of size < 36. Then Q is of 
type D if and only if Q is isomorphic to one of the following quandles: 

(1) Ql2,X, 

(2) Q lfM for i e {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, 

(3) Q20,3, 

(4) Q24,; for i S {1, 2, 3, 4, 5, 6, 8, 10, 11, 16, 17, 21, 22, 23, 26, 27, 28, 32}, 

(5) Q 2 r,i forie {1,14}, 

(6) Qscm for % e {1, 2, 3, 4, 5, 6, 11, 12, 13, 14, 15, 16}, 

(7) Q 3 2,,: forte {1,2,3,5,6,7,8,9}. 
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Indecomposable quandle Q 


H 2 (Q,Z) 


Qi,i 


Z x Z 2 


Q6,l 


Z x Z 2 


Q&.2 


Z x Z 4 


Q8,l: Qs,2, Q8.3 


Z 


Q9,l- Q9,4; Q9,5j Qs,7: Q9,8 


Z 


Q9,2: Q9,3j Q9.6 


Z x Z 3 


QlO.l 


Z x Z 2 


Ql2,l, Ql2,2, Ql2,4 


Z x Z 2 


Ql2,3 


Z x Z10 


Ql2,5, Ql2,6 


Z x Z 4 


Ql2,7 


Z x Z 2 x Z 4 


Ql2,8 


Z x Z^ 


Ql2,9 


z x z'j 


Ql2,10 


Z x Z 6 


Ql5,l) Ql5,3, Ql5,4 


Z 


Ql5,2 


Z x Z^ 


Ql5,5i Ql5,6 


Z x Z 5 


Ql5,7 


Z x Z 2 


Ql6,ljQl6,7 


Z x Z 4 


Ql6,2 


Z x Z^ 


Ql6,3i Ql6,4 


Z x Z^ 


Ql6,5i Ql6,6 


Z x Z 2 


Ql6,8j Ql6,9 


Z 


Ql8,lj Ql8,8j Ql8,ll, Ql8,12 


Z x Z 6 


Ql8,2, Ql8,9j Ql8,10 


Z x Z 2 


Ql8,3) Ql8fi, Ql8,T 


Z x Z 4 


<9l8,4, <9l8,5 


Z X Zi 2 


Q20,lj Q20.2, Q20,3 


Z x Z 6 


Q20,4, Q20J, Qw,8 


Z x Z 2 


Q20,5, Q20,9 


Z x Z| 


•320,6 


Z x Z 2 x Z 4 


Q20,10 


Z x Z 4 


Q2I4, Q21,2, Q21,3, Q21,4, Qai,5 


Z 


Q21.6 


Z x z'i 


Q21,7, Q21,8 


Z x Z 7 


Q21,9 


Z x Z 2 



Proof. By [10J, indecomposable quandles of size p are affine. Further, [21 Prop. 4.2] 
implies that affine quandles with p elements are not of type D. Therefore we may 
assume that the size of Q is not a prime number. Now the claim follows from a 
straightforward computer calculation. □ 

Corollary 5.2. Let Q be an indecomposable simple quandle of size < 36. Assume 
that Q is of type D. Then Q ~ Q30.3- D 
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